#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
struct node{
    int cnt;
    int son[26];
    bool have;
    node(){
        cnt=0;
        memset(son,false,sizeof son);
        have=false;
    }
}trie[800000];
int num=0;
void insert(char *s)
{
    int v,len=strlen(s);
    int u=0;
    for(int i=0;i<len;i++)
    {
        v=s[i]-'a';
        if(!trie[u].son[v]) trie[u].son[v]=++num;
        u=trie[u].son[v];
    }
    trie[u].have=1;
}
int find(char *s){
    int v,u=0,len=strlen(s);
    for(int i=0;i<len;i++)
    {
        v=s[i]-'a';
        if(!trie[u].son[v]) return 3;
        u=trie[u].son[v];
    }
    if(!trie[u].have)return 3;
    if(!trie[u].cnt)
    {
        trie[u].cnt++;
        return 1;
    }
    return 2;
}
int main(){
    
    return 0;    
}
